ShapeFit: Exact Location Recovery from Corrupted Pairwise Directions
نویسندگان
چکیده
منابع مشابه
ShapeFit: Exact location recovery from corrupted pairwise directions
Let t1, . . . , tn ∈ R and consider the location recovery problem: given a subset of pairwise direction observations {(ti − tj)/‖ti − tj‖2}i<j∈[n]×[n], where a constant fraction of these observations are arbitrarily corrupted, find {ti}i=1 up to a global translation and scale. We propose a novel algorithm for the location recovery problem, which consists of a simple convex program over dn real ...
متن کاملExact Recovery of Chaotic Systems from Highly Corrupted Data
Learning the governing equations in dynamical systems from time-varying measurements is of great interest across different scientific fields. This task becomes prohibitive when such data is moreover highly corrupted, for example, due to the recording mechanism failing over unknown intervals of time. When the underlying system exhibits chaotic behavior, such as sensitivity to initial conditions,...
متن کاملExact Camera Location Recovery by Least Unsquared Deviations
We establish exact recovery for the Least Unsquared Deviations (LUD) algorithm of Özyesil and Singer. More precisely, we show that for sufficiently many cameras with given corrupted pairwise directions, where both camera locations and pairwise directions are generated by a special probabilistic model, the LUD algorithm exactly recovers the camera locations with high probability. A similar exact...
متن کاملExact and Stable Recovery of Pairwise Interaction Tensors
Tensor completion from incomplete observations is a problem of significant practical interest. However, it is unlikely that there exists an efficient algorithm with provable guarantee to recover a general tensor from a limited number of observations. In this paper, we study the recovery algorithm for pairwise interaction tensors, which has recently gained considerable attention for modeling mul...
متن کاملExact Simultaneous Recovery of Locations and Structure from Known Orientations and Corrupted Point Correspondences
Let t1, . . . , tnl ∈ R and p1, . . . , pns ∈ R and consider the bipartite location recovery problem: given a subset of pairwise direction observations {(ti − pj)/‖ti − pj‖2}i,j∈[nl]×[ns], where a constant fraction of these observations are arbitrarily corrupted, find {ti}i∈[nl] and {pj}j∈[ns] up to a global translation and scale. We study the recently introduced ShapeFit algorithm as a method ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications on Pure and Applied Mathematics
سال: 2017
ISSN: 0010-3640
DOI: 10.1002/cpa.21727